O. lineolata có chiều dài cơ thể tối đa được ghi nhận là 47 cm. Là một loài lưỡng tính tiền nữ, O. lineolata cái có thể chuyển đổi thành cá đực khi đạt chiều dài khoảng 27 đến 34 cm (khoảng 5 năm tuổi). Tuổi thọ tối đa được ghi nhận ở loài này là 14 năm[3].

Cá cái và cá con có màu đỏ da cam hoặc nâu vàng với một dải sọc trắng dọc theo hai bên lườn; đốm đen ở trước vây lưng. Cá đực có thân trên màu nâu đỏ, thân dưới màu nâu vàng, tách biệt nhau bởi dải sọc trắng; bên dưới dải trắng là một dải màu đen. Đầu của cá đực có nhiều vệt sọc màu xanh lam óng; vảy trên thân và các vây cũng các vệt đốm màu xanh tương tự[3][5].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 12–13; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 13; Số tia vây ở vây ngực: 14; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5[3].